문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 피보나치 수열 (문단 편집) == 여담 == * 수1의 [[수학적 귀납법]]에 이 내용이 포함되어 있어 [[1997학년도 대학수학능력시험]], 2004학년도 4월 교육청 모의고사에 피보나치 수열과 관련된 문제를 출제하기도 했었다. 이후 한동안 등장도 안하다가 [[2023학년도 수능]] 15번에 출제되었고, 이어서 2023년에 치러진 3월 학력평가 15번에도 등장했다. * [[치킨]]과의 상관관계 인터넷 상에서 피보나치 수열이 치킨수([math(F_{n-1})])와 먹을 사람수([math(F_n)])와의 관계를 나타내는데 적절하다는 설이 있다. 이는 한 사람이 여유있게 먹을 수 있는 치킨의 양이 1인분에 약간 못 미치며, 한 마리를 다 뜯기에는 배부르기 때문이다.[* [[박부성]] 교수의 [[https://twitter.com/puzzlist/status/1317080881492676608?s=20&t=yqMCEFwcTLmePy5cOY6WIQ|설명]]에 의하면 음식점에서 1인분을 정량대로 주었다가 고객이 남기면 음식점 입장에선 손해이므로 실제로는 조금 적은 0.6인분 정도의 양을 주는데, 바꿔말하면 1명당 약 1.6인분을 시켜야 적당하고 피보나치 수열이 약 1.618배씩 커지기 때문이라고 한다.]--1인1닭이 가능한 사람들이라면 굳이 신경쓸 필요 없다.-- [[https://www.facebook.com/SNUBamboo/posts/763497077075260|서울대학교 대나무숲]] 페이지에는 먹을 사람 수가 정확히 피보나치 수열의 [math(F_n)]이 되지 않을 때, [[http://en.wikipedia.org/wiki/Zeckendorf%27s_theorem|--치킨도르프--제켄도르프(Zeckendorf)의 정리]]를 이용하면 비교적 적절한 양의 치킨을 알 수 있다고 소개하고 있다. 피보나치킨 수를 구하는 알고리즘은 간단하지 않다. 임의의 자연수 N에 대해서 제켄도르프의 정리를 이용하여 피보나치 수로 분해하여야 하고, 분해된 피보나치 수의 이전 항을 구해야 하기 때문이다. 하지만 피보나치킨 수를 구하는 알고리즘을 진지하게 연구하여 아래와 같은 최적의 알고리즘을 구현한 유튜버도 있다. [* [[https://youtu.be/RgjLmjDQQww|피보나치 수와 황금비: 쓸데없이 고퀄인 피보나치킨 알고리즘 TMI 연구]]] {{{#!syntax python def FibonaChicken(N): if N <= 2: return 1 i = inverse_fibonacci(N) if is_fibonacci(N): return Binet(i - 1) else: while N > Binet(i): i += 1 return Binet(i - 2) + FibonaChicken(N - Binet(i - 1)) }}} 피보나치 수열의 숫자들로 이루어지는 기울기는 눈으로 봐서는 큰 차이가 나지 않기 때문에 이 숫자들의 길이를 가진 도형을 조합해 눈속임을 하는 것이 가능하다. 대표적으로 가로 세로 8짜리 정사각형을 피보나치 수에 맞춰 나눈 다음 조립해 가로 13, 세로 5짜리인 직사각형을 만들어 1만큼의 면적을 늘리는 트릭이 있다. 실제로 64짜리 정사각형을 쪼개 65짜리 직사각형을 만들어보면 대각선쪽이 약간 벌어져 있다는 것을 알수 있으며 캐드 등을 이용해보면 이 벌어진 공간의 면적이 정확히 1이라는 것도 알 수 있다.[[https://sigan.kr/bbs/board.php?bo_table=cm_free&wr_id=1667|#]]저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기